Masala #0523
Kompyuter do’konida
Yaqinda Dasturchilar klubi a'zolari o'zlarining xususiy o'quv markazini ochish vaqtida yana kompyuterlar kerakigini sezishdi.
Shunda Dasturchilar klubi o'zlaring hisobidan markaz uchun kompyuter sotib olishi kerak bo'ldi, va kerakli kompyuterlar ro'yxatini tuzib chiqishdi. Shundan so'ng Dasturchilar klubi kompyuter do'koniga borishdi va do'kondagi kompyuterlarning kuchlilik darajasi va ularning narxlari ro'yxatini tuzib chiqishdi. Dasturchilar klubini o'z hisobidagi pulga kerakli kompyuterlarning barchasini olish mumkin yoki yo'q degan savol qiynamoqda. Endi siz Dasturchilar klubi xohlagan kompyuterlar ro'yxati bilan do'kondagi kompyuterlar ro'yxatidan foydalangan holda bunga javob berishingiz kerak. Agar Dasturchilar klubi xohlagan kompyuterdan kuchlilik darajasi yuqori bo'lgan kompyuter arzonroq bo'lsa uni olishi mumkin.
Do'konda mavjud kuchlilik darajasidagi kompyuterlar cheksiz miqdorda.
Birinchi qatorda Dasturchilar klubi hisobidagi pul miqdori \(P\) va Dasturchilar klubi olmoqchi bo'lgan kompyuterlar soni \(N\) beriladi.
Ikkinchi qatorda \(N\) ta elementli \(A\) ro'yxat (Dasturchilar klubiga kerakli kompyuterlarning minimal kuchlilik darajasi) beriladi.
Uchinchi qatorda do'kondagi kompyuterlar soni \(T\) beriladi. Keyingi \(T\) qatorda do'kondagi kompyuterning kuchlilik darajasi \(K\) va uning narxi \(S\) beriladi.
\(1 ≤ P ≤ 10^{10} \\ 1 ≤ N ≤ 2*10^5 \\ 1 ≤ A_i ≤ 1000 \\ 1 ≤ T ≤ 1000 \\ 1 ≤ K ≤ 1000 \\ 1 ≤ S ≤ 10^4\)
Dasturchilar klubi hisobidagi mablag'ga \(N\) ta kompyuterlarning hammasini sotib olsa "Yes" va yangi qatordan qancha mablag' kerakligini , aks hola "No" so'zini chop eting.
# | input.txt | output.txt |
---|---|---|
1 |
10 3 1 2 3 2 1 3 4 5 |
No |
2 |
25 5 1 2 3 1 4 4 3 1 1 2 6 2 4 3 |
Yes 6 |
Do'kondagi kompyuterlarning kuchlilik darajasi \(K\) takrorlanmasligi kafolatlanadi.